Andrei Krokhin: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

On the hardness of losing weight

Krokhin, Andrei, Marx, Dániel

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 191 KB

english, 2012

2

Complexity classification in qualitative temporal constraint reasoning

Peter Jonsson, Andrei Krokhin

Journal:

Artificial Intelligence

Year:

2004

Language:

english

File:

PDF, 181 KB

english, 2004

3

Congruences of Clone Lattices, II

Andrei A. Krokhin

Journal:

Year:

2001

Language:

english

File:

PDF, 91 KB

english, 2001

4

Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction

Krokhin, Andrei, Larose, Benoit

Journal:

SIAM Journal on Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 244 KB

english, 2008

5

Evgenii Mikhailovich Dianov

Alferov, Zhores I, Andreev, Aleksandr F, Boyarchuk, A A, Bunkin, F V, Konov, Vitalii I, Krokhin, Oleg N, Mikaelyan, Andrei L, Osiko, Vyacheslav V, Osip'yan, Yurii A, Pashinin, Pavel P, Churbanov, M F,

Journal:

Quantum Electronics

Year:

2006

Language:

english

File:

PDF, 274 KB

english, 2006

6

Supermodular functions and the complexity of MAX CSP

David Cohen, Martin Cooper, Peter Jeavons, Andrei Krokhin

Journal:

Discrete Applied Mathematics

Year:

2005

Language:

english

File:

PDF, 283 KB

english, 2005

7

Retractions onto series-parallel posets

Víctor Dalmau, Andrei Krokhin, Benoit Larose

Journal:

Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 219 KB

english, 2008

8

Majority constraints have bounded pathwidth duality

Víctor Dalmau, Andrei Krokhin

Journal:

European Journal of Combinatorics

Year:

2008

Language:

english

File:

PDF, 372 KB

english, 2008

9

Maximum H-colourable subdigraphs and constraint optimization with arbitrary weights

Peter Jonsson, Andrei Krokhin

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 186 KB

english, 2007

10

Recognizing frozen variables in constraint satisfaction problems

Peter Jonsson, Andrei Krokhin

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 323 KB

english, 2004

11

Hard constraint satisfaction problems have hard gaps at location 1

Peter Jonsson, Andrei Krokhin, Fredrik Kuivinen

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.16 MB

english, 2009

12

A note on supermodular sublattices in finite relatively complemented lattices

Andrei Krokhin, Benoit Larose

Journal:

Algebra Universalis

Year:

2008

Language:

english

File:

PDF, 109 KB

english, 2008

13

Complexity of Clausal Constraints Over Chains

Nadia Creignou, Miki Hermann, Andrei Krokhin, Gernot Salzer

Journal:

Theory of Computing Systems

Year:

2008

Language:

english

File:

PDF, 358 KB

english, 2008

14

Computational complexity of auditing finite attributes in statistical databases

Peter Jonsson, Andrei Krokhin

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 181 KB

english, 2008

15

CSP duality and trees of bounded pathwidth

Catarina Carvalho, Víctor Dalmau, Andrei Krokhin

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 642 KB

english, 2010

16

The Complexity of the List Homomorphism Problem for Graphs

László Egri, Andrei Krokhin, Benoit Larose, Pascal Tesson

Journal:

Theory of Computing Systems

Year:

2012

Language:

english

File:

PDF, 1.06 MB

english, 2012

17

Classifying the Complexity of Constraints Using Finite Algebras

Bulatov, Andrei, Jeavons, Peter, Krokhin, Andrei

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 242 KB

english, 2005

18

The Approximability of Three-valued MAX CSP

Jonsson, Peter, Klasson, Mikael, Krokhin, Andrei

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 240 KB

english, 2006

19

Retractions to Pseudoforests

Feder, Tomás, Hell, Pavol, Jonsson, Peter, Krokhin, Andrei, Nordh, Gustav

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 206 KB

english, 2010

20

Constraint Satisfaction Problems on Intervals and Lengths

Krokhin, Andrei, Jeavons, Peter, Jonsson, Peter

Journal:

SIAM Journal on Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 302 KB

english, 2004

21

The complexity of soft constraint satisfaction

David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Andrei A. Krokhin

Journal:

Artificial Intelligence

Year:

2006

Language:

english

File:

PDF, 407 KB

english, 2006

22

Complexity of Clausal Constraints Over Chains

Creignou, Nadia, Hermann, Miki, Krokhin, Andrei, Salzer, Gernot

Journal:

Theory of Computing Systems

Year:

2007

Language:

english

File:

PDF, 351 KB

english, 2007

23

The approximability of MAX CSP with fixed-value constraints

Deineko, Vladimir, Jonsson, Peter, Klasson, Mikael, Krokhin, Andrei

Journal:

Journal of the ACM

Year:

2008

Language:

english

File:

PDF, 321 KB

english, 2008

24

[IEEE 2008 23rd Annual IEEE Symposium on Logic in Computer Science (LICS 2008) - Pittsburgh, PA, USA (2008.06.24-2008.06.27)] 2008 23rd Annual IEEE Symposium on Logic in Computer Science - Caterpillar Duality for Constraint Satisfaction Problems

Carvalho, Catarina, Dalmau, Víctor, Krokhin, Andrei

Year:

2008

Language:

english

File:

PDF, 243 KB

english, 2008

25

Skew Bisubmodularity and Valued CSPs

Huber, Anna, Krokhin, Andrei, Powell, Robert

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 336 KB

english, 2014

26

[IEEE 2011 26th Annual IEEE Symposium on Logic in Computer Science (LICS 2011) - Toronto, ON, Canada (2011.06.21-2011.06.24)] 2011 IEEE 26th Annual Symposium on Logic in Computer Science - The Complexity of Evaluating First-Order Sentences over a Fixed Structure

Krokhin, Andrei

Year:

2011

Language:

english

File:

PDF, 86 KB

english, 2011

27

Oracle Tractability of Skew Bisubmodular Functions

Huber, Anna, Krokhin, Andrei

Journal:

SIAM Journal on Discrete Mathematics

Year:

2014

Language:

english

File:

PDF, 182 KB

english, 2014

28

Aleksandr Viktorovich Gurevich (on his 80th birthday)

Beskin, Vasily S, Vasil'ev, Mikhail A, Gaponov-Grekhov, Andrei V, Zelenyi, Lev M, Zybin, Kirill P, Istomin, Yakov N, Keldysh, Leonid V, Krokhin, Oleg N, Mesyats, Gennadii A, Pitaevskii, Lev P, Ptitsyn

Journal:

Physics Uspekhi

Year:

2010

Language:

english

File:

PDF, 2.25 MB

english, 2010

29

Fedor Vasil'evich Bunkin (on his 80th birthday)

Bagaev, Sergei N, Boyarchuk, Aleksandr A, Gaponov-Grekhov, Andrei V, Dianov, Evgenii M, Karlov, Nikolai V, Konov, Vitalii I, Krokhin, Oleg N, Mesyats, Gennadii A, Osiko, Vyacheslav V, Pashinin, Pavel

Journal:

Physics Uspekhi

Year:

2009

Language:

english

File:

PDF, 507 KB

english, 2009

30

Sergei Nikolaevich Bagaev (on his 70th birthday)

Alferov, Zhores I, Andreev, Aleksandr F, Aseev, Aleksandr L, Boyarchuk, Aleksandr A, Bunkin, Fedor V, Vinogradov, Evgeny A, Gaponov-Grekhov, Andrei V, Dianov, Evgenii M, Krokhin, Oleg N, Kruglyakov, E

Journal:

Physics Uspekhi

Year:

2011

Language:

english

File:

PDF, 890 KB

english, 2011

31

Nikolai Vasil'evich Karlov (on his 80th birthday)

Bagaev, Sergei N, Boyarchuk, Aleksandr A, Bunkin, Fedor V, Gaponov-Grekhov, Andrei V, Dianov, Evgenii M, Konov, Vitalii I, Krokhin, Oleg N, Mesyats, Gennadii A, Osiko, Vyacheslav V, Pashinin, Pavel P,

Journal:

Physics Uspekhi

Year:

2009

Language:

english

File:

PDF, 533 KB

english, 2009

32

Characterizations of several Maltsev conditions

Kozik, Marcin, Krokhin, Andrei, Valeriote, Matt, Willard, Ross

Journal:

Algebra Universalis

Year:

2015

Language:

english

File:

PDF, 534 KB

english, 2015

33

Robust Satisfiability for CSPs

Dalmau, Víctor, Krokhin, Andrei

Journal:

ACM Transactions on Computation Theory

Year:

2013

Language:

english

File:

PDF, 220 KB

english, 2013

34

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - The complexity of maximal constraint languages

Bulatov, Andrei, Krokhin, Andrei, Jeavons, Peter

Year:

2001

Language:

english

File:

PDF, 216 KB

english, 2001

35

Reasoning about temporal relations

Krokhin, Andrei, Jeavons, Peter, Jonsson, Peter

Journal:

Journal of the ACM

Year:

2003

Language:

english

File:

PDF, 478 KB

english, 2003

36

In memory of Vladimir Vasil'evich Migulin

Andreev, Aleksandr F, Boyarchuk, A A, Braginskiĭ, Vladimir B, Gaponov-Grekhov, Andrei V, Gulyaev, Yurii V, Zheleznyakov, V V, Kotel'nikov, V A, Krokhin, Oleg N, Logginov, Aleksandr S, Oraevskii, Vikto

Journal:

Physics Uspekhi

Year:

2002

Language:

english

File:

PDF, 154 KB

english, 2002

37

10.1070/PU2006v049n08ABEH006167

Aleksandrov, Evgenii B., Alferov, Zhores I., Andreev, Aleksandr F., Varshalovich, Dmitrii A., Zabrodskii, Andrei G., Kagan, Yurii M., Kaplyanskii, Alexandr A., Keldysh, Leonid V., Krokhin, Oleg N., No

Journal:

Physics Uspekhi

Year:

2006

Language:

english

File:

PDF, 200 KB

english, 2006

38

Aleksandr Viktorovich Gurevich (on his seventieth birthday)

Beskin, Vasilii S, Gaponov-Grekhov, Andrei V, Ginzburg, Vitalii L, Zybin, Kirill P, Istomin, Yakov N, Keldysh, Leonid V, Krokhin, Oleg N, Pitaevskiĭ, Lev P, Ptitsyn, Mikhail O, Ritus, Vladimir I, Fain

Journal:

Physics Uspekhi

Year:

2000

Language:

english

File:

PDF, 339 KB

english, 2000

39

10.1070/PU2006v049n04ABEH006761

Krokhin, Oleg N., Zabrodskii, Andrei G., Avrorin, Evgenii N., Simonenko, Vadim A., Shibarshov, Leonid I., Preobrazhenskii, Vladimir L.

Journal:

Physics Uspekhi

Year:

2006

File:

PDF, 611 KB

2006

40

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - The Complexity of General-Valued CSPs

Kolmogorov, Vladimir, Krokhin, Andrei, Rolinek, Michal

Year:

2015

Language:

english

File:

PDF, 244 KB

english, 2015

41

SPIE Proceedings [SPIE ECLIM 2002: 27th European conference on Laser Interaction with Matter - Moscow, Russian Federation (Monday 7 October 2002)] ECLIM 2002: 27th European Conference on Laser Interaction with Matter - Amplification of acoustic oscillations by short laser pulses due to fast heating of electrons

Afanasiev, Yuri V., Chichkov, Boris N., Isakov, Vladimir A., Kanavin, Andrei P., Uryupin, Sergei A., Krokhin, Oleg N., Gus'kov, Sergey Y., Merkul'ev, Yury A.

Year:

2003

Language:

english

File:

PDF, 139 KB

english, 2003

42

SPIE Proceedings [SPIE ECLIM 2002: 27th European conference on Laser Interaction with Matter - Moscow, Russian Federation (Monday 7 October 2002)] ECLIM 2002: 27th European Conference on Laser Interaction with Matter - Features of electrical current in the x-ray source based on the vacuum diode with the laser-plasma cathode

Romanov, Igor V., Korobkin, Yuriy V., Kishinets, Aleksey S., Rupasov, Alexander A., Shikanov, Andrei S., Moorti, A., Naik, Prasad A., Gupta, Parshotam D., Krokhin, Oleg N., Gus'kov, Sergey Y., Merkul'

Year:

2003

Language:

english

File:

PDF, 218 KB

english, 2003

43

SPIE Proceedings [SPIE ECLIM 2002: 27th European conference on Laser Interaction with Matter - Moscow, Russian Federation (Monday 7 October 2002)] ECLIM 2002: 27th European Conference on Laser Interaction with Matter - Transient dielectric function of Gallium undergoing order-disorder phase transition induced by femtosecond laser pulses

Gamaly, Eugene G., Krokhin, Oleg N., Gus'kov, Sergey Y., Uteza, Olivier P., Rode, Andrei V., Merkul'ev, Yury A., Samoc, Marek J., Luther-Davies, Barry

Year:

2002

Language:

english

File:

PDF, 439 KB

english, 2002

44

SPIE Proceedings [SPIE ECLIM 2002: 27th European conference on Laser Interaction with Matter - Moscow, Russian Federation (Monday 7 October 2002)] ECLIM 2002: 27th European Conference on Laser Interaction with Matter - Plasma heating by CO 2 -laser pulses for efficient multi-charged ion generation

Makarov, Konstantin N., Krokhin, Oleg N., Gus'kov, Sergey Y., Maluta, Dmitri D., Roerich, Vitali C., Merkul'ev, Yury A., Satov, Yuri A., Smakovskii, Yuri B., Stepanov, Andrei E.

Year:

2002

Language:

english

File:

PDF, 185 KB

english, 2002

45

SPIE Proceedings [SPIE ECLIM 2002: 27th European conference on Laser Interaction with Matter - Moscow, Russian Federation (Monday 7 October 2002)] ECLIM 2002: 27th European Conference on Laser Interaction with Matter - Spectroscopic study of the fast gas-filled-capillary discharge

Kolacek, Karel, Krokhin, Oleg N., Gus'kov, Sergey Y., Schmidt, Jiri, Bohacek, Vladislav, Merkul'ev, Yury A., Ripa, Milan, Frolov, Oleksandr, Vrba, Pavel, Rupasov, Alexander A., Shikanov, Andrei S.

Year:

2002

Language:

english

File:

PDF, 298 KB

english, 2002

46

On algebras with many symmetric operations

Carvalho, Catarina, Krokhin, Andrei

Journal:

International Journal of Algebra and Computation

Year:

2016

Language:

english

File:

PDF, 218 KB

english, 2016

47

Binarisation for Valued Constraint Satisfaction Problems

Cohen, David A., Cooper, Martin C., Jeavons, Peter G., Krokhin, Andrei, Powell, Robert, Živný, Stanislav

Journal:

SIAM Journal on Discrete Mathematics

Year:

2017

Language:

english

File:

PDF, 280 KB

english, 2017

48

AIP Conference Proceedings [AIP INTERNATIONAL SYMPOSIUM ON HIGH POWER LASER ABLATION 2010 - Santa Fe, (New Mexico) (18–22 April 2010)] - Laser Nanostructurization of the Metal and Alloy Surfaces

Kanavin, Andrei, Kozlovskaya, Natalia, Krokhin, Oleg, Zavestovskaya, Irina, Phipps, Claude

Year:

2010

Language:

english

File:

PDF, 349 KB

english, 2010

49

The Complexity of General-Valued CSPs

Kolmogorov, Vladimir, Krokhin, Andrei, Rolínek, Michal

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 480 KB

english, 2017

50

Towards a characterization of constant-factor approximable finite-valued CSPs

Dalmau, Víctor, Krokhin, Andrei, Manokaran, Rajsekar

Journal:

Journal of Computer and System Sciences

Year:

2018

Language:

english

File:

PDF, 848 KB

english, 2018